Kolpakov, Roman M.: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

AIP Conference Proceedings [Author(s) NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS (NUMTA–2016): Proceedings of the 2nd International Conference “Numerical Computations: Theory and Algorithms” - Pizzo Calabro, Italy (19–25 June 2016)] - The upper bound on the complexity of branch-and-bound with cardinality bound for subset sum problem

Sin, Si Thu Thant, Posypkin, Mikhail, Kolpakov, Roman

Year:

2016

Language:

english

File:

PDF, 119 KB

english, 2016

2

AIP Conference Proceedings [Author(s) NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS (NUMTA–2016): Proceedings of the 2nd International Conference “Numerical Computations: Theory and Algorithms” - Pizzo Calabro, Italy (19–25 June 2016)] - The lower bound on complexity of parallel branch-and-bound algorithm for subset sum problem

Kolpakov, Roman, Posypkin, Mikhail

Year:

2016

Language:

english

File:

PDF, 646 KB

english, 2016

3

On maximal repetitions of arbitrary exponent

Roman Kolpakov, Gregory Kucherov, Pascal Ochem

Journal:

Information Processing Letters

Year:

2010

Language:

english

File:

PDF, 172 KB

english, 2010

4

New algorithms for text fingerprinting

Roman Kolpakov, Mathieu Raffinot

Journal:

Journal of Discrete Algorithms

Year:

2008

Language:

english

File:

PDF, 259 KB

english, 2008

5

On realizing shapes in the theory of RNA neutral networks

Peter Clote, Leszek Gąsieniec, Roman Kolpakov, Evangelos Kranakis, Danny Krizanc

Journal:

Journal of Theoretical Biology

Year:

2005

Language:

english

File:

PDF, 321 KB

english, 2005

6

Linear-time computation of local periods

Jean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 287 KB

english, 2004

7

Finding approximate repetitions under Hamming distance

Roman Kolpakov, Gregory Kucherov

Journal:

Theoretical Computer Science

Year:

2003

Language:

english

File:

PDF, 288 KB

english, 2003

8

On repetition-free binary words of minimal density

Roman Kolpakov, Gregory Kucherov, Yuri Tarannikov

Journal:

Theoretical Computer Science

Year:

1999

Language:

english

File:

PDF, 1.08 MB

english, 1999

9

Space efficient search for maximal repetitions

Leszek Ga¸sieniec, Roman Kolpakov, Igor Potapov

Journal:

Theoretical Computer Science

Year:

2005

Language:

english

File:

PDF, 238 KB

english, 2005

10

Searching for gapped palindromes

Roman Kolpakov, Gregory Kucherov

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 700 KB

english, 2009

11

On primary and secondary repetitions in words

Journal:

Theoretical Computer Science

Year:

2012

Language:

english

File:

PDF, 268 KB

english, 2012

12

On the number of Dejean words over alphabets of 5, 6, 7, 8, 9 and 10 letters

Roman Kolpakov, Michaël Rao

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 260 KB

english, 2011

13

Atherosclerosis-prone branch regions in human aorta: microarchitecture and cell composition of intima

Valeri Kolpakov, Roman Polishchuk, Sergei Bannykh, Mark Rekhter, Pavel Solovjev, Yuri Romanov, Eduard Tararak, Alexander Antonov, Alexander Mironov

Journal:

Atherosclerosis

Year:

1996

Language:

english

File:

PDF, 5.12 MB

english, 1996

14

Various improvements to text fingerprinting

Belazzougui, Djamal, Kolpakov, Roman, Raffinot, Mathieu

Journal:

Journal of Discrete Algorithms

Year:

2013

Language:

english

File:

PDF, 401 KB

english, 2013

15

[IEEE 2011 First International Conference on Data Compression, Communications and Processing (CCP) - Palinuro, Cilento Coast, Italy (2011.06.21-2011.06.24)] 2011 First International Conference on Data Compression, Communications and Processing - Pattern Matching on Sparse Suffix Trees

Kolpakov, Roman, Kucherov, Gregory, Starikovskaya, Tatiana

Year:

2011

Language:

english

File:

PDF, 205 KB

english, 2011

16

Indexing and querying color sets of images

Belazzougui, Djamal, Kolpakov, Roman, Raffinot, Mathieu

Journal:

Theoretical Computer Science

Year:

2016

Language:

english

File:

PDF, 413 KB

english, 2016

17

Searching of gapped repeats and subrepetitions in a word

Kolpakov, Roman, Podolskiy, Mikhail, Posypkin, Mikhail, Khrapov, Nickolay

Journal:

Journal of Discrete Algorithms

Year:

2017

Language:

english

File:

PDF, 484 KB

english, 2017

18

On the number of gapped repeats with arbitrary gap

Kolpakov, Roman

Journal:

Theoretical Computer Science

Year:

2018

Language:

english

File:

PDF, 376 KB

english, 2018

19

On the best choice of a branching variable in the subset sum problem

Kolpakov, Roman M., Posypkin, Mikhail A.

Journal:

Discrete Mathematics and Applications

Year:

2018

Language:

english

File:

PDF, 393 KB

english, 2018

20

Optimal bounds for computing α-gapped repeats

Crochemore, Maxime, Kolpakov, Roman, Kucherov, Gregory

Journal:

Information and Computation

Year:

2019

Language:

english

File:

PDF, 838 KB

english, 2019

21

Regulation of Proteins in Human Skeletal Muscle: The Role of Transcription

Makhnovskii, Pavel A., Zgoda, Victor G., Bokov, Roman O., Shagimardanova, Elena I., Gazizova, Guzel R., Gusev, Oleg A., Lysenko, Evgeny A., Kolpakov, Fedor A., Vinogradova, Olga L., Popov, Daniil V.

Journal:

Scientific Reports

Year:

2020

Language:

english

File:

PDF, 1.70 MB

english, 2020

22

The scalability analysis of a parallel tree search algorithm

Kolpakov, Roman, Posypkin, Mikhail

Journal:

Optimization Letters

Year:

2020

File:

PDF, 331 KB

2020

23

ON THE COMPLEXITY OF GENERATION OF RATIONAL NUMBERS BY BOOLEAN FUNCTIONS

Kolpakov, Roman M.

Journal:

Fundamenta Informaticae

Year:

1995

File:

PDF, 512 KB

1995